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Abstract. We generalize a semi-norm for the Alexander polynomial of a con- 
nected, compact, oriented 3-manifold on its first cohomology group to a semi- 
norm for an arbitrary Laurent polynomial / on the dual vector space to the 
space of exponents of /. We determine a decomposition formula for this Lau- 
rent norm; an expression for the Laurent norm for / in terms of the Laurent 
norms for each of the irreducible factors of /. For an n- variable polynomial /, 
we introduce a space of m < n essential variables which determine the reduced 
Laurent norm unit ball; a convex polyhedron of the same dimension m as the 
Newton polyhedron of /. In the space spanned by the essential variables, the 
Laurent semi-norm for polynomials with at least two terms is shown to be a 



1. Introduction 

1.1. Laurent norms. Given a Laurent polynomial / with integer coefficients in n 
variables, 

we define a norm || ||/ on the vector space (K™)*. If we write / in multi-index 
notation, then 

/ = E c « tQ 

a€supp(/) 

with t" = t" 1 . . . t% n and supp(/) denoting support of /; the set of all a — 
(«!, . . . ,a„) G Z" labeling non-zero constants c Q . Let (f> be an arbitrary vector 
in the space dual to the space containing the exponents, the vector space (R™)* 
dual to R™. The vector <j> acts on the integer- valued exponents a € Z™ C R n by 
duality. The Laurent norm of (j) for the Laurent polynomial /, denoted ||0||/, is the 
supremum of (j)(a — (3) taken over all the exponents a, (3 in the support of /; 

IMI/:= sup 4>(a-(3). 

a,/3£supp / 

In this fashion, every / £ Z[if 1 , . . . , t^ 1 } determines a Laurent norm || ||/ on (R™)*. 
The Laurent norm is sometimes degenerate; it can be zero for non-zero vectors <p. 

1.2. The width function for the Newton polyhedron of /. In the theory of 
polyhedra, there is a standard function called the width function w. It has values 
in the non-negative real numbers and acts on the product space of polyhedra and 
vectors of the dual space to the ambient space containing these polyhedra. The 
Newton polyhedron N(/) is the convex hull of the set of exponents of /Q Let x and 
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y be arbitrary points of the Newton polyhedron in R n and let </> be a vector of the 
dual vector space (R™)*. The width function w for N(/) of the vector <fi is given by 

w(N(/),<£) := sup 4>(x-y). 

x,y&S(f) 

The supremum of <f>{x — y) must take its values on the vertices of N(/) . This implies 
the width function of N(/) and <fi is equal to the Laurent norm for / of <fi, so that 

w(N(f),4>) = U\\ f . 

1.3. Decomposability of the Laurent norm. By viewing the Laurent norm 
|| • ||/ for / as the width function w(N(f), •) of the Newton polyhedron N(/) of 
/, a great simplification in the calculation of the Laurent norm can be obtained 
by applying the theory of Minkowski sums. If P and Q are two polyhedra, the 
Minkowski sum of P and Q is the polyhedron made up of all vector sums x + y 
where x is an arbitrary vector of P and y is an arbitrary vector of Q. It is a standard 
result of the theory of Minkowski sums [T^] that the width function is a Minkowski 
linear function. Using this linearity of the width function, we obtain our first main 
result, the Laurent norm decomposition formula: 

Theorem 1.4. Let f be a multivariable Laurent polynomial with integer coefficients 
that can be expressed in terms of its irreducible factors as f = J" 1 • • • f^ k with 
rii G N, for i = 1, . . . k. Then the Laurent norm for f of <j> is given by 

k 

»=1 

1.5. The Laurent norm unit ball. We introduce the essential variables of the 
Laurent norm unit ball Bf for the Laurent polynomial / and use them to determine 
the reduced Laurent norm unit ball Bf for /. The space spanned by the essential 
variables is (R m )*, where m is the dimension of the Newton polyhedron N(/) and 
m < n. We show that the two unit balls Bf and Bf are related by 

Bf=B f x (R"-" 1 )*. 

We then deduce our second main result: 

Theorem 1.6. The reduced Laurent norm unit ball Bf is a convex polyhedron. 

Using this theorem and the coincidence of the Laurent norm for a polynomial / 
and the width function of the Newton polyhedron N(/) of /, we deduce our third 
main result: 

Theorem 1.7. In the space (R" 1 )* spanned by the essential variables, the Laurent 
norm for a polynomial f with a least two terms is non- degenerate; \\<fi\\f = if and 
only if <fi = . 

This theorem implies that in (R m )* with m > 1, the Laurent norm is not just a 
semi- norm (degenerate norm) but a norm (non-degenerate norm). 

1.8. Applications of the Laurent norm to the Alexander norm. The mo- 
tivation for introducing this new norm comes from a norm defined on the first 
cohomology group H 1 (M;M.) of a connected, compact, orientable, 3-manifold M 
whose boundary (if any) is a union of tori. This norm, introduced by McMullen 
in [10], is directly determined by the multivariable Alexander polynomial of the 
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3-manifold M, and is called the Alexander norm of M. The Alexander norm is 
a special case of the Laurent norm in that the Laurent polynomial / is also the 
Alexander polynomial A for the 3-manifold M. Thus our results above for the 
Laurent norm can also be applied directly to the Alexander norm. 

We conclude with two examples of calculations of the Alexander norm and unit 
ball. The first example, which can also be found in McMullen [10] , is the well- 
known three component link, the Borromean rings. We find there are no inessential 
variables and we show, by methods differing from McMullcn's in 10J, that the 
Alexander norm unit ball is the unit cube. Our second example is original; it is 
a six-component great circle link. We find the two essential and four inessential 
variables for the Alexander polynomial of this link and show its reduced Alexander 
norm unit ball is a unit square. 

2. The Laurent norm 
Let / be a Laurent polynomial with integer coefficients, 

so that / can be expressed as 

(1) f {pit ■ ■ ■ t^n) — ^ ' c ctia2 ... Q . Tl t 1 i 2 ■ • • i n " 

aGsupp(Z) 

where supp(/) = {a: c a ^ 0}. Then a 6 Z",Va € supp(/). Further let <fi £ 
(R n )* = Hom R (IR",K) ~ M" be an element of the dual vector space (IK™)* to the 
space M™ in which each a lies in since Z™ C M" . 

Definition 2.1. With / as above, the Laurent norm for / is 

(2) || ||/ : (W 1 )* -^R+U{0}. 

11011/= sup 0(a-/3). 

a,/3Ssupp(/) 

Remark 2.2. According to this definition, the Laurent norm for all monomials is 
identically zero. 

Proposition 2.3. The function \\ ■ \\f of this definition is a well-defined semi-norm. 

Proof. We show that it satisfies the three properties of a semi-norm; 

(1) 11011/ > 0: If 4>(a — (3) is negative, then (j>((3 — a) is positive so the supremum 
which occurs in Equation ([2|) is always positive or zero. 

(2) \\<j)+<j)'\\f < U\\f + W\\f. Assume that U+ftWf = 0(a o -/3 o ), then clearly 
as supremums taken over pairs of exponents of /, \\4>\\f > 4>{a — (3 ) and 
H'\\f><l>'(a -f3 ). 

(3) ||A0||/ = |A|||0||/,VA € R: For A > we have that, 

||A0||/ = sup \<f)(ct — (3) — A sup <p(a — P) — X\\4>\\ f 

a,/3£supp(/) Q,/3esupp(/) 

and for A < 0, we find that 

||A0||/= sup \4>(a - f3) = -A sup <p(a - (3) = -A||0||/. 

a,/3Ssupp(/) a,/3£supp(/) 

□ 
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For some polynomials /, the Laurent norm may be degenerate; it takes the value 
zero for non-zero vectors <j> (See the second example of Section [8] ) We show in 
Section that for polynomials with at least two terms, there is a special set of 
coordinates, which we call essential variables, such that the Laurent norm becomes 
a norm rather than only semi- norm in these coordinates. 

2.4. The width function for polyhedra and the Laurent norm. In Schneider 
[12] . the definitions of two functions for polyhedra, the support function and the 
width function, can be found. Assume that P is a polyhedron in K™, and that 
as before <j> is a vector of the dual vector space (R™)*. The support and width 
functions, h and w respectively, of P and the vector <p are given by the following 2 

Definition 2.5. The support function h of the polyhedron P and the vector <j> is 

h(P, </>) = sup 4>{x). 
xeP 

Definition 2.6. The width function w of the polyhedron P and the vector <fi is 
defined as 

(3) w(P,4>)= sup (f>(x-y). 

2.6.1. Geometric interpretation of the width function. If x and y lie on the boundary 
of the polyhedron P, then z = x — y is a "width" vector, with length equal to the 
width of P along the direction determined by the vector z. Then 4>(z) is the 
projection of this width vector z along the vector <fi. Since w{P, 4>) is the suprcmum 
of all the widths of P along the direction determined by up to a scale factor, it 
is called the width function for P. 

Next, we show that the width function of the Newton polyhedron N(/) of Laurent 
polynomial / is equal to the Laurent norm for /. 

Proposition 2.7. The Laurent norm for a Laurent polynomial f is equal to the 
width function of the Newton polyhedron N(/), so that 

U\\ f = w(N(fU). 

Proof. The proof follows directly from Definition 1 2. II of the Laurent norm for / and 
Definition 12.61 of the width function of N(/). These two definitions are the same 
except in the definition of the width function the supremum is taken over all the 
points of the convex hull that make up the polyhedron N(/), while in the definition 
of the Laurent norm the supremum is taken only over a finite generating set of 
points containing all the vertices of the convex hull of the Newton polyhedron 
N(f). However, since the supremum which occurs in the width function always 
takes its values on the vertices of the convex polyhedron N(/), the width function 
w(N(f ),</)) of N(/) must have the same value as the Laurent norm ||</>||/ for / for 
all 6. □ 



2 Since the Laurent norm is sometimes a degenerate norm, to be precise, it should be called 
a semi-norm. However, it is traditional to refer to semi-norms of this type, for example the 
Alexander and Thurston norms, as norms rather than semi-norms. 

^In the definition of the support and width functions for polyhedra (for example in 1121 ). it 
is traditional to assume that the vector <f> on which they are defined must be a vector of length 
one for the standard Euclidean norm. We do not impose this restriction. Also in the theory of 
polyhedra, the duality relation between the vectors cf> and x, <j>(x), is just the standard Euclidean 
scalar product between <fi and x in R n . 
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2.8. The single variable polynomial method of calculating the Laurent 
norm. In [10], McMullen states that the Alexander norm for the multivariable 
Alexander polynomial A(ti, . . . , t r ) can be easily calculated using the single variable 
Alexander polynomial, which he denotes A^. We can easily generalize this method 
to calculation of the Laurent norm. 

Definition 2.9. Assume we are given a multivariable Laurent polynomial /(tj., . . . , t n ). 
We define an associated single variable polynomial f^it) that depends also on a dual 
vector of (K™)*, as follows: 

/*(*) = /(**,...,**»). 

In terms of this single variable polynomial f^it), the Laurent norm of <fi for / is 
given simply by 

W/ = deg/*(t) > 

where deg denotes the degree of the single variable polynomial, which is the differ- 
ence between the largest and smallest exponent of all the terms in the polynomial. 
We show that this expression for the Laurent norm in terms of the degree of the 
single variable polynomial is equivalent to original Definition 12.11 in the next 
proposition. 

Proposition 2.10. Let f(ti, . . . ,t n ) be a multivariable Laurent polynomial, and 
assume that f^(t) ^ for the vector <j) G (R n )*. Then the Laurent norm of <j> for f 
is given by \\<j>\\ f = deg/^(i). 

Proof. The vector <j> induces a map, which we denote as from the ring of multi- 
variable Laurent polynomials 1 , . . . , i^ 1 ] to the ring of single variable Laurent 
polynomials Z[i ±:L ]: 

4>*{U) =t^,i = 1, ...,n. 

This map acts on the multivariable polynomial f(ti, . . . , t n ) to give the single vari- 
able polynomial f^(t) for the vector cf>: 

/*(t) = 0*(/(*l > ...,*n)) = /(^ 1 ,. ..,**")• 

If write the polynomial / in the multi-index notation as 

/(ii,...,i„)= c « tQ ' 

aGsupp(/) 

then the Laurent norm of <j) for / can be expressed using </>* as 
(4) U\\ } = sup |0,(t°-O|. 

a,/3Ssupp(/) 

In this expression of the Laurent norm, <j)* acts on the generator t Q = i" 1 • • • t" n 
instead of the exponent a of the generator as is the case for <j>. Since 

<^(t Q ) = (t*i)°i...(t*»)«» 

_ £0i-aiH V4> n -a n 

the supremum in Equation ^ is the degree of the single variable polynomial f^(t), 
as claimed. □ 
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Remark 2.11. This method for calculating the Laurent norm is only valid for 
the vectors (j> for which f^(t) ^ 0. By this method, if f^(t) = 0, then necessarily 
1 1 </>||/ = 0. However, when the original Definition 12.11 of the Laurent norm for / is 
applied instead, we find that in some instances we obtain the contradictory result 
that 11^11/ ^ even though f^(t) = 0. 

3. The Laurent norm decomposition formula 

In this section, we use the notions of Minkowski sum and Minkowski linearity 
to derive an expression for the Laurent norm of the polynomial / in terms of the 
Laurent norms of each of its irreducible factors. 

A very extensive theory of Minkowski sums can be found in Schneider [12j . 

Definition 3.1 (Gelfand et al. [B], Def. 5.4.7). The Minkowski sum of two poly- 
hedra P and Q is the set of all vector sums x + y with x G P and y G Q. 

We shall make use of the following two standard results of the theory of polyhe- 
dra. 

Proposition 3.2 (Gelfand et al. [6], Prop. 6.1.2(b)). The Newton polyhedron, 
N(/p), of the product of two polynomials f and g equals the Minkowski sum of the 
Newton polyhedra of the factors, N(/) + N(<7): 

N(/ 9 )=N(/)+N( 9 ). 

By applying this proposition inductively to the product of / with itself we obtain 
the following corollary. 

Corollary 3.3. The Newton polyhedron N(/ n ) of a polynomial f to an integer 
power n G N, f n , is the product of the power by the Newton polyhedron of the 
polynomial, n ■ N(/) : 

N(/")=n-N(/). 

Since Minkowski linearity is not the same as the usual form of linearity we define 
it explicitly. 

Definition 3.4. A real-valued function g from polyhedra to the real numbers is 
said to be Minkowski linear if it satisfies the following two properties: 

(1) Minkowski additivity: g is Minkowski additive if it satisfies g(Q + P) — 
g(Q) + g(P), where Q and P denote arbitrary polyhedra. 

(2) Minkowski scaling: g satisfies the Minkowski scaling property if g(X ■ P) = 
\g{P), for any A G K+. 

It is well-known that the width function w is Minkowski linear on polyhedra. 

Theorem 3.5. The width function is a Minkowski linear function on polyhedra. 
That is it satisfies the following two properties. 

(1) Minkowski additivity: w(P + Q,(j)) = w(P, (f>) + w(Q, 4>). 

(2) Minkowski scaling: w(X • P,0) = A • w(P, (f>), VA G K+. 

A detailed proof of this theorem can be found in Long [7]. A proof that the 
support function is a Minkowski additive function can be found in Theorem 1.75 
of [12] . It is then stated in [12] that Minkowski additivity of the support function 
implies that the width function is also a Minkowski additive function. 

Since the Laurent norm for / is equal to the width function for N(/), by applying 
the above theorem to the Laurent norm, we obtain the following corollary. 
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Corollary 3.6. The Laurent norm for f satisfies the following properties: 

(1) H\\f-f = H\\f + Uy- 

(2) W / „ = n||0|| /j VnGN. 

Proof. For any Laurent polynomial /, \\4>\\f — w(N(f), tp) by Proposition 12.71 By 
Proposition ET21 N(/ • /') = N(/) + N(jF') . Applying the Minkowski additivity 
property of w, we obtain 

WWf.f, = u;(N(/ •/'),<« 

= iu(N(/)+N(/'),0 

= «;(N(/),0)+tu(N(/'),0) 

= Hh + UWr- 

By Corollary I3.3[ N(/ n ) = n ■ N(/). Applying the Minkowski scaling property of 
w, we obtain 

= tc(nN(/),0) 
= n-w(N(f),<p) 

□ 

Applying this corollary inductively to an arbitrary Laurent polynomial / ex- 
pressed as a product of its irreducible factors fx, . . . , //., we obtain our main result, 
the Laurent norm decomposition formula. 

Theorem 3.7. Let the multivariable Laurent polynomial f with integer coefficients 
be written in terms of its irreducible factors, fx, ■ ■ ■ , fk> os f = J™ 1 • • • fj! k with 
rii G N, i = 1, . . . k. Then the Laurent norm of <p for this polynomial is given in 
terms of the Laurent norms of <fi for the irreducible factors of f by 

k 

(5) W/=E«iW/«- 

i=l 

Proof. If k = 1 and / = f{ 11 , then 

U\\f = nxH\\ fl 

by the second property of Corollary 13.61 Hence Equation ([5|) is true for k = 1. 
Assume that Equation © for / is true for k = m — 1 and k > 1. We show this 
implies it is also true for k — m. Set / = J™ 1 • • ■ f^l^ 1 so that / = / • /™ m . The 
first property of Corollarv l3.6l implies 

(6) W/ = W/+W/S- 

By the inductive hypothesis, the Laurent norm \\<f>\\ ; of polynomial / satisfies Equa- 
tion ([5]) with k = m — 1. By the second property of Corollary 13.61 

UWfl?™ = n mH\\f m 
After substituting this result into Equation ([5]), we find 

H\\f = W\f + n m H\\ fm - 
We conclude by induction that Equation ([5]) is true for every k. □ 
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4. TWO FORMS OF DUALITY AND ESSENTIAL VARIABLES 

A polyhedron which has dimension m < n in the space R™ has a dual in (R™)*, 
which is not the same as its dual in the space of the same dimension, R m . For this 
reason, we introduce two types of duality for a polyhedron P; one in terms of the 
ambient space R™ that P is in and the other in terms of the subspacc R m of the 
ambient space R™ which is of the same dimension as P. 

Definition 4.1. If P is a polyhedron in R™ such that the origin is in its interior, 
the dual polyhedron P* is defined as 

P* = {<t> e (R™)* | 4>(x) < l,Vx e P}. 

This definition can be applied to the Newton polyhedron N(/) of the polynomial 
/ to determine the dual Newton polyhedron N(/)*. 

4.2. Essential variables. Assume the polynomial / has n variables, but its New- 
ton polyhedron has dimension 1 < m < n. Then there is a coordinate system for 
which each point of the m-dimcnsional Newton polyhedron N(/) has m non-zero 
coordinates and n — m coordinates identically zero. We call these m coordinates the 
essential variables of the Newton polyhedron. Without loss of generality, we can 
assume that the first m coordinates of R™ are the essential variables, (x\, . . . , x m ). 
These determine m essential variables (<p\, . . . , cf) m ) of the dual space (R™)* . 

Proposition 4.3. The Laurent norm \\(j)\\f of ' <j> 6 (R™)* for the n-variable polyno- 
mial f is a function of only the m essential variables, {<f>\, . . . , (f) m ) £ (R m )*. 

Proof. In the coordinate system for R™ of the m essential variables described above, 
the polynomial / is a function of only m variables (t\, . . . , t m ). Each of its exponents 
is a function of the m essential variables (x\, . . . , x m ) E R m . It follows that the 
Laurent norm for / which is directly determined by the exponents of / must be a 
function of only the m essential variables (</>i, . . . , <j) m ) £ (R m )*. □ 

We can define a second duality transformation of the Newton polyhedron which 
is the duality transformation restricted to the m essential variables. We call this 
the reduced dual Newton polyhedron, and denote it by N(/)*. 

Definition 4.4. The reduced dual N(/)* to the Newton polyhedron N(/) is deter- 
mined by the equation 

N(/)* = {4> e (R m )* I 4>(x) < i,Vx e N(/)}. 

It is the dual of the Newton polyhedron in the space of essential variables. 

Proposition 4.5. The reduced dual Newton polyhedron N(/)* is a convex Tri- 
dimensional polyhedron. 

Proof. When we restrict the duality transformation to the space of essential vari- 
ables R m , the dual N(/)* to the Newton polyhedron N(/), which is convex by 
definition, must be a convex polyhedron of the same dimension m. This is a well- 
known property of the duality transformation for polyhedra. □ 

Proposition 4.6. The dual Newton polyhedron N(/)* is related to the reduced dual 
Newton polyhedron N(/)* by 

N(/)* = N(/)* x (M™-" 1 )*. 
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Proof. The dual Newton polyhedron N(/)* is the set of all <fr & (R™)* which satisfy 
the condition of the inequality of the duality transformation in R n , <j>(x) < 1 for all 
x G N(/). The set depends only on the values of the essential coordinates because 
the inessential coordinates (x m +x, ■ • ■ , x n ) of N(/) are identically zero. Hence for all 
x G N(/), we have that faxi = 0, i = m + 1, . . . , n for every fa G R*. This implies 
each inessential variable contributes a factor of R* to the dual to the Newton 
polyhedron as a set in (R n )* as claimed. Further, by the above Proposition ^. 51 the 
set of essential variables contribute the factor N(/)*. Hence N(/) is the product 
set of these two sets, N(/)* and (R n— TO )*. □ 

5. The Laurent norm unit ball 

In this section we describe some properties of the unit ball in the Laurent norm. 

Definition 5.1. The Laurent norm unit ball Bf for polynomial / is the set 

B f = {4> E (RT I 11011/ < 1}. 

In the coordinate system containing the essential coordinates, the reduced Lau- 
rent norm unit ball for / can be defined as follows. 

Definition 5.2. The reduced Laurent norm unit ball for f is the set 

B f = {<t>€(R m y i W/<i}, 

where m is the dimension of the Newton polyhedron, and (R m )* is the space 
spanned by the essential coordinates for N(/)*. 

Using these two definitions, we are able to directly relate the two unit balls Bf 
and Bf in the following theorem. 

Theorem 5.3. The Laurent norm unit ball Bf is related to the reduced Laurent 
norm unit ball Bf by 

Bf=B f x (R n -" 1 )*. 

Proof. In the coordinate system containing the m essential variables, the Laurent 
norm for / of a vector <j> G (R")* is a function of only the m essential coordinates 
by Proposition ^. 31 Hence the inequality \\(j)\\f < 1 does not depend on the value of 
any of the inessential coordinates and each of them contributes a factor of R* to Bf. 
Since there are n — m inessential coordinates, their total contribution is (R™~ m )*. 
In the space spanned by the m essential variables, (R m )*, the set of points which 
satisfy \\fa\f < 1 is given by the reduced Laurent norm unit ball Bf by construction. 
We conclude that Bf is the product set of Bf and (R n " m )*. □ 

We now prove that the reduced Laurent norm unit ball is a convex polyhedron 
using the following lemma and some standard facts about polyhedra. 

Lemma 5.4. The reduced Laurent norm unit ball Bf for f is a bounded set, for 
the Euclidean norm in (R m )*, of dimension m. 

Proof. The Laurent norm || • ||/ is the width function iy(N(/), •) of the m-dimensional 
Newton polyhedron N(/) by Proposition 12.71 Hence, it is geometrically obvious 
that the reduced Laurent norm unit ball Bf must be a bounded set in (R m )* of 
dimension m for the following reasons. 
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(1) There is a finite- length (for the Euclidean norm in M. m ) width vector z = 
x — y with x,y £ N(/) of the polyhedron N(/) in every direction. 

(2) The projection cf>(z) of any finite- length (for the Euclidean norm in (R m )*) 
dual vector <fi onto the vector z must be also be finite. 

(3) The width function w(N(f),<p), which is the suprcmum of all the projec- 
tions <j)(z) for the fixed vector <fi, is finite and non-zero. Let us say that 
iu(N(/), <fi) = c where c is a positive finite real number. 

(4) The boundary of the reduced Laurent norm unit ball in the direction of <p is 
given by the dual vector (f> = c _1 ■ 4> and this vector <f> is of finite Euclidean 
length because <f> is of finite length and c is finite. 

(5) Since the boundary of the reduced norm unit ball consists entirely of vectors 
of finite Euclidean length, it is bounded as a subset of (R m )*. 

(6) The unit ball must be of dimension to. If we choose a coordinate system 
for which the m-dimensional Newton polyhedron N(/) contains the origin, 
then it is obvious that the width function must be non-zero along every 
direction in (R m )*. 

□ 

By definition, a convex polyhedron is the convex hull of a finite set of points. A 
convex m-dimensional polyhedron P can be also characterized as the intersection of 
a set of half-spaces H a in R m , one for each of the top-dimensional faces called facets 
T a of P. The boundary dH a of each half-space H a is an (to— l)-dimensional hyper- 
plane Ti. a - Since T a C 7i Q , the hyperplane TL a is called the supporting hyperplane 
to the facet J- a . 

Using these facts and Lemma 15 .41 we obtain the following theorem: 

Theorem 5.5. The reduced Laurent norm unit ball Bf is a convex polyhedron. 

Proof. All vectors <fi along the same ray 1Z from the origin in (K m )* are equal up 
to a scale factor and this equivalence implies their Laurent norms are also equal up 
to the same scale factor; if <f> = c<j> with c 6 M + , then ||0||/ = c||0||y. This implies 
that the supremum which occurs in the Laurent norm takes its value, 0(a o — (3 a ), 
on the same pair of vertices (a , (3 ) of N(/) for all <fi E 7Z. Since the set F of all the 
pairs of vertices on which the Laurent norm takes its value is finite, this suprcmum 
must also occur on the same pair of vertices (a , (3 ) for all the vectors 4> m some 
open cone C ao -p pointed at the origin. Thus for all points <f> in the cone C Qo -/5 o , 
we have that Laurent norm satisfies ||^||/ = 4>{a Q — f3 ). 

Each pair of vertices (a, (3) in the set F determines a cone C a -p. The cone C a ~f3 
intersects the (to — l)-dimensional hyperplane 

H a - P - {0 S (R m T I <Ka - 13) = 1} 

in a set 

a—j3 

on the boundary dBf of Bf. 

We claim the sets T a -p, with (a, (3) s F are the facets of a polyhedron. The 
hyperplane TL a -j3 determines the half-space H a _p in (M m )* which is the set 

H a -p - {0 S (W n Y I 0(a -0)< 1}. 

Every point <j> of Bf must lie in each of these half-spaces since \\4>\\f < 1 for all 
4> £ Bf by definition of Bf, and because as a supremum, \\4>\\f > 4>{a — f3) for all 
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<f> £ (R m )* and all pairs (a,/3) £ F. Hence the reduced Laurent norm unit ball is 
the set 

(7) B f = p| H a _ p . 

Since i3/ is bounded as a set in (R m )* by the above Lemma IBT41 this intersection of 
half-spaces must be a convex polyhedron with an (m — l)-dimensional facet J- a -p 
for each pair (a, 0) £ F as claimed. □ 

The proof of this theorem, directly implies the following corollary. 

Corollary 5.6. Equation ([7]) can be used to characterize the reduced Laurent norm 
unit ball Bf as an intersection taken over a finite set of half-spaces H a _p. 

We now use the property that the Laurent norm is the width function of the 
Newton polyhedron to show that in the space of essential variables the Laurent 
semi-norm becomes a norm. 

Theorem 5.7. In the space (R m )*, spanned by the essential variables, the Laurent 
norm for a polynomial f with at least two terms is non- degenerate; \\4>\\f = if and 
only if <fi — 0. 

Proof. Let us assume that the Newton polyhedron of dimension m > 1 con- 
tains the origin in R m . Then it is geometrically obvious that the width func- 
tion w of this polyhedron must be non-zero in every direction, w(N(f),<f>) ^ 
0, for all non-zero 4> £ (R m )*, because the m-dimensional Newton polyhedron must 
have a non-zero width as a polyhedron in R m in every direction. Since iu(N(/), (f>) = 
||0||/ by Proposition ^. 7\ the theorem is proved. □ 

Remark 5.8. For a polynomial / which is a monomial, the Newton polyhedron 
N(/) is zero dimensional, m = 0, so that the number of essential variables is zero. 
Since the Laurent norm || • ||/ for the monomial / is identically zero, it can not be 
transformed from a semi-norm to a norm by the correct choice of coordinates. 

5.9. Calculation of the reduced Laurent norm unit ball. The following tech- 
nical lemma make use of the polyhedral property of the reduced Laurent norm unit 
ball to simplify calculations of the set of its vertices (and other faces of codimension 
greater than one). 

As before, let a Laurent polynomial / be given in terms of its irreducible factors 
by / = Z™ 1 ■ ■ ■ fk k ■ Its Laurent norm on <p is given by \\(j)\\f — Xh=i ^<||0||/< m 
essential variables. 

Lemma 5.10. With notation as above, the faces of codimension greater than one 
of the reduced Laurent norm unit ball Bf can be determined by setting the Laurent 
norms for the irreducible components H^Uft, with i £ {1, . . . , k}, equal to zero for 
subsets of the set of integers {1, . . . , k}. 

Proof. The Laurent norms for the irreducible factors, ||0||/ <; i = 1, • ■ ■ , k, are abso- 
lute values of linear functions of the components of <j>. The boundary dBf of Bf 
is the set dBf = {<fi £ (R m )* | \\<f>\\f = 1}- Each face of codimension greater than 
one on the boundary of a polyhedron forms a discontinuity of the surface of the 
polyhedron created by the intersection of the higher dimensional faces. These dis- 
continuities of the surface of the polyhedron Bf are formed due to discontinuities 
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of the Laurent norm as a function on the boundary defined by \\4>\\f = f. The 
Laurent norm \\(f>\\f as a sum of Laurent norms H0H/;, i = 1, • • • , k, each of which is 
an absolute value function, is discontinuous at all the points 4> G dBf where at least 
one of these absolute value functions takes the value zero. This fact is a well-know 
property of the absolute value function. □ 

6. The Laurent norm for symmetric polynomials 

In general, there is no simple relation between the Laurent norm unit ball Bf and 
the dual to the Newton polyhedron N(/)*. However, in the case that the polynomial 
/ satisfies a symmetry invariance under a change of signs of the exponents, the two 
are related by a scale factor of two as will be proved in the following proposition. 
This symmetry property is especially important because the Alexander polynomials 
are symmetric polynomials. 

Definition 6.1. The polynomial / is a symmetric polynomial if it has the property 
that a S supp(/) if and only if —a £ supp(/). 

In the rest of this section, we assume that / is a symmetric polynomial and that 
the Newton polyhedron N(/) has been centered at the origin by the appropriate 
coordinate transformation. 

Proposition 6.2. With f and N(/) as above, the Laurent norm unit ball Bf for 
f and the dual polyhedron N(/)* of the Newton polyhedron N(/) are related by a 
scale factor of two; 

N(/)* = 2B/. 

Proof. The symmetry invariance under a change of sign of the exponents of the 
polynomial / implies that its Newton polyhedron is symmetric about some central 
point. Hence if we use a coordinate system in R" which locates the central point at 
the origin, we find that the width function in any direction is just twice the value of 
the support function in that direction. Since the Laurent norm for / is the width 
function for the Newton polyhedron N(/), and the support function is determined 
by the action of duality in the vector space (R ra )*, we can deduce the following 
equalities by applying Definitions 14.11 12.51 and 12.61 and Proposition 12.71 

N(/)* - {4> e (R n )* | 4>(x) < i,Vx e N(/)} 
= {<j) G (R™)* | h(N(f), <j>) < 1} 
= {0G(R")*|u;(N(/),0)<2} 
= e (R n )* | < 2} 

□ 

From this proposition, we directly obtain the following corollary. 

Corollary 6.3. With f and N(/) as above, the reduced dual Newton polyhedron 
N(/)* and the reduced Laurent norm unit ball Bf for f are related by 

N(/)* = 2B f 

Proof. The proof is exactly the same as in the proposition except we use that the 
vector <j) is in the coordinate system of essential coordinates, (j> € (R m )*, instead of 
(R™)*. □ 
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Finally, we find that each vertex a of the Newton polyhedron determines a simple 
expression for the Laurent norm in the case that the polynomial / is symmetric. 

Proposition 6.4. Let f and N(/) be as above. Then in essential coordinates the 
Laurent norm for f of each vector (f> in the cone C a pointed at the origin through 
the facet T a of the reduced Laurent norm unit ball Bf is given by 

U\\ f = \24>(a)\. 

Proof. By the Definition 14.41 of the dual Newton polyhedron N(/)*, a point <j>' on 
a facet of N(/)* satisfies <f>'(a) — 1 because each facet lies on the boundary. On 
the other hand, a point (j> on the facet T a of the reduced norm unit ball Bf, along 
the same ray through the origin as the point <\>' , satisfies ||0||/ = 1 by definition 
of the unit ball. By Corollary [OJ N(/)* = 2B f , so that <f>' = 2cf). This implies 
we must have that \\4>\\f = |20(a)| as claimed. If \\(j)\\f = \2(f>(a)\ for a point on 
the boundary of the unit ball, the same result for the Laurent norm applies for all 
the points on the same ray through the origin because they are equivalent to the 
boundary point up to a scale factor. We conclude that since our arguments above 
apply to all points in the facet T a of Bf, they apply equally well to all the points 
in the cone C a through that facet. □ 

As a direct result of this proposition, we can characterize the reduced Laurent 
norm unit ball as the set of points in the intersection half-spaces H a , one for each 
of the vertices of N(/)). 

Corollary 6.5. With f and N(/) as above, the reduced Laurent norm unit ball Bf 
is an intersection taken over the vertices o/N(/) of half- spaces 

H a = {q>e (K"T I |#a)| < 1/2} 

so that 

B f = n h - 

agvcr(N(/)) 

7. The Alexander norm 

Before defining the Alexander norm and listing some of its properties as a special 
case of the Laurent norm, we give a brief historical summary of why this norm is 
important in the study of the topology of 3-manifolds, along with some recent 
results pertaining to this norm. 

7.1. Historical motivation for introducing the Alexander norm. The origi- 
nator of the Alexander norm states in [10] that one motivation for introducing this 
norm in the late 1990s is the classical result from knot theory relating the degree 
of the Alexander polynomial of the knot to the genus g of the knot; 

(8) degA(<)<2 5 . 

This result establishes a relation between the degree of the Alexander polynomial 
and the Euler characteristic of the Seifert surface of the complement of the knot. 
This can be shown as follows. For any compact, connected, oriented surface S of 
genus g with r holes, the Euler characteristic x(S') for S is given by the formula 
X{S) = —2g — r + 2. For the Seifert surface S of the complement of a knot, 
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x(S) = —2g + 1. In terms of the Euler characteristic, the inequality of Equation 
(JHJl becomes 

degA(i)-l< | X (5)|=2 S -1. 
Since the well-known Thurston norm is determined by the Euler characteristics of 
such surfaces, this suggests a deep connection between the Thurston norm, intro- 
duced in 1986 in [13], and the Alexander polynomial. We note that by Proposition 
I2.10[ cleg A (t) = \\4>\\a f° r the cohomology class 4> — (!)• 

In 1953, Torres [14] proved that the multivariable Alexander polynomial A(ti, . . . , t r ) 
obtained from the Wirtinger presentation of an r-component link can be used to 
obtain an analogous relation for links to this result given by Equation {8]| for knots. 
He defines a single variable Alexander polynomial by setting each variable tj equal 
to t for i = l,...,r in the multivariable Alexander polynomial, and shows this 
single variable polynomial satisfies the inequality 

(9) degA(t,...,i) < \ X (S)\ = 2g + r-2. 

We note that by Proposition ^. 101 deg A(t, . . . ,t) — \\4>\\a for the cohomology class 
cf) = (1,...,1). In [TO], McMullen shows that the Alexander norm \\4>\\a an d 
Thurston norm \\4>\\t satisfy a similar inequality for 3-manifolds with first Betti 
number b\ > 2; \\(/>\\a < ||</>||t- In [14] . Torres also showed that for alternating links 
the inequality of Equation ([9]) became an equality. In 2006, Ozvath and Szabao 
show in [llj that the Alexander and Thurston norms coincide for alternating links 
using a proof based on Floer homology. 

Remark 7.2. The Alexander polynomial of a knot has an extra factor of (t — 1) in 
it as opposed to the Alexander polynomial of a link with two or more components. 
For this reason, the degree of A(f) which appears in inequality of Equation ([9]) for 
a link has to be shifted by one in comparing it to the analogous result of Equation 
© for a knot. 

The Thurston norm has been found especially useful in the study of fibrations 
of a compact, oriented 3-manifold over the circle (see |13|). However, it is often 
difficult to calculate since it depends on finding the Euler characteristics of the em- 
bedded, compact, connected, orientable surfaces in the 3-manifold. In contrast, the 
Alexander norm being determined directly from the Alexander polynomial of the 
3-manifold, can always be determined by a straight-forward calculation. McMullen 
found that, in many cases, the Alexander norm coincides with the Thurston norm. 
However, there are exceptional cases when the two norms do not coincide. An 
example of a two-component link for which this is the case was found by Dunfield 

a- 

We show in [8] that for a large class of links in homology 3-spheres that the 
Alexander and Thurston norm coincide. This class of links consists of the links 
which can be built up by splicing together link components which are Seifert links 
in homology 3-spheres. 

7.3. The Alexander norm as a special case of the Laurent norm. Our def- 
inition of the Laurent norm is a generalization of the definition given by McMullen 
in 10J for the Alexander norm which is the Laurent norm in the case that the poly- 
nomial / is also an Alexander polynomial A of a connected, compact, orientable 
3-manifold whose boundary (if any) is a union of tori. McMullen uses the notation 
\\4>\\a for the Alexander norm of cohomology class <j> so that \\(/)\\a ■— IH|a- 
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Definition 7.4. An Alexander polynomial A determines a semi-norm called the 
Alexander norm which is equivalent to the Laurent norm as defined in Definition 
12. II in the case that the Laurent polynomial / is also an Alexander polynomial A. 
The Alexander norm for A of is denoted as \\4>\\a or \\<p\\ a- 

In the case of knots and links, we can assume that the Alexander polynomial 
is determined by the complement X of the knot or link which is just a finite CW 
complex. Then the Alexander norm is defined on not simply vectors </> £ (R™)* but 
cohomology classes with real coefficients <fi 6 H 1 (X;M.). Further, the exponents 
of the Alexander polynomial which we have denoted a are homology classes a £ 

More generally, if the finite CW complex from which we obtain the Alexander 
polynomial corresponds to some 3-manifold M , then we can define the cohomology 
classes on which the Alexander norm acts as follows. First we can assume that 
the first fundamental group ir(M) is finitely generated. The first homology group 
in this case is not just a free abelian group as for knots and links but it may 
have torsion. If we define the free abelian group H with first Betti number b\ as 
H = Hi(M)/ Tors(i?i(M)) = Z bl , then the exponents of the Alexander polynomial 
lieiniJ. Even more, we have that if^M; R) = HoniR (Hi (M) , R) = Hom R ( J ff,R) = 
(#<g>R)* = (R bl )* since contributions from the torsion part Tors(#i(M)) of Hi(M) 
go to zero in passing to duality. Thus for 3-manifold M , the Alexander norm is a 
norm on vectors cj> G ff x (M;R) = (R bl )*. 

Since the Alexander norm for an Alexander polynomial A is just a special case of 
the Laurent norm for a polynomial which is also an Alexander polynomial, all our 
results above for the Laurent norm can be applied to directly to the Alexander norm. 
Further, since Alexander polynomials are symmetric polynomials, we can also apply 
our results for the Laurent norms of symmetric polynomials to the Alexander norms. 
Since an Alexander polynomial A is in the polynomial ring Z^ 1 ,...,^ 1 ],^ first 
Betti number b\ of the 3-manifold replaces the integer n in our discussion for the 
Laurent norm. In addition, if we define b e as the essential first Betti number which 
is equal to the dimension of the Newton polyhedron N(A) of Alexander polynomial 
A, then b e replaces the integer m in our previous discussion of the Laurent norm. 

Remark 7.5. Essential variables of an Alexander polynomial have already been 
used in Dimca, Papadima and Suciu [3] . They find that a Seifert link has only one 
essential variable, regardless of the number of link components, and conclude that 
the Newton polyhedron of a Seifert link must be a line segment. 

8. TWO EXAMPLES OF ALEXANDER NORM CALCULATIONS 

In this section, we consider two examples of Alexander norm calculations for 
links. In the first, the number of essential variables is equal to the first Betti 
number of the link complement; b e = b\ = 3. In the second, the number of essential 
variables is only two while the first Betti number is six; b e = 2 and b\ = 6. 

Example 8.1 (The Borromean rings). The Borromean rings (see [2]) is a clas- 
sic three-component link whose link complement has a hyperbolic geometry. Its 
Alexander polynomial is 

A(ti,*2,*3) = (*1 - 1)(*2 - 1)(*3 - 1) 

= -i + h + h+h- txt 2 - ht 3 - t 2 t 3 + txt 2 t 3 . 
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The vertex set of the Newton polyhedron, which coincides with the exponent set of 
the Alexander polynomial, is given by 

ver(N(A)) = {(0, 0, 0), (1, 0, 0), (0, 1, 0), (0, 0, 1), 

(1,1,0), (1,0,1), (0,1,1), (1,1,1)}- 

The Newton polyhedron, which is the convex hull of these points, is an octahedron. 
Since N(A) is three-dimensional, the space spanned by the essential variables is 
R 3 and there are no inessential variables. Hence, by Theorem 15.31 we know that 
Ba = £>A- Writing the Alexander polynomial in terms of its irreducible factors, we 
have that A = /i • • -/3 where /j = tj — 1, i = 1, . . . , 3. Applying the Laurent norm 
decomposition formula, Equation (f5]), we obtain 

(io) Ma = |H|( tl _i)(t 2 -i)(i 3 -i) 

= n\\ {tl -i) + u\\(t 2 -i) + u\\(t 3 -i) 

By Lemma 15.101 the vertices of the Alexander norm unit ball can found by setting 
two out of the three absolute values in Equation (fT0|) to zero and solving the equality 
||0||(ti-i)(i2-i)(t 3 -i) = 1. Since the Alexander norm unit ball is symmetric with 
respect to the origin, we also know that if v is a vertex then —v is also a vertex 

(1) |0i | =0, \<f>2\ = and |03| = 1 =^ (0, 0, 1) and (0, 0, —1) are vertices. 

(2) |0i | =0, |0 3 j = and \<j> 2 \ = 1 (0, 1,0) and (0, -1,0) are vertices. 

(3) |0 2 = 0, |0 3 | = 0, and |0i| = 1 (1,0,0) and (-1,0,0) are vertices. 

The full set of vertices is 

ver(B A ) = {(1, 0, 0), (-1, 0, 0), (0, 1, 0), (0, -1, 0), (0, 0, 1), (0, 0, -1)}. 

We thus find that the Alexander norm unit ball is the unit cube, which is the same 
result obtained in [10] by McMullcn. 

Example 8.2 (The great circle link L(.4)(321456)). We use as an example of an 
Alexander polynomial with an unbounded Alexander norm unit ball the great circle 
link L(A) (321456). It is a 6-component link and is called a great circle link because 
each component traverses a circumference of S 3 . This link is an example of an 
Eisenbud-Neumann graph link (see [5]) since it can be formed by cabling on the 
unknot. Since it is a graph link in S 3 , it can be constructed by splicing together 
Seifert links, each of which has a complement in S 3 that is Seifert-fibered. Links 
of this type are closely related to plane arrangements in K 4 , and a study of them 
can be found in Matei and Suciu [9\. The linking numbers between pairs of link 
components for this type of link are all ±1 and the self-linking number of each 
component is 0. This particular link is characterized by having all linking numbers 
+1 between pairs, except between any pair chosen from the first, second and third 
components. 

The Alexander polynomial A for this link is given by 

A = (ii ■■■te - lf{t^H^h^ l Ut 5 t 6 - l) 2 . 

The convex hull of the exponents of this polynomial, which is the Newton poly- 
hedron N(A), is a two-dimensional polyhedron. This implies that there are two 
essential variables and four inessential variables. The Alexander norm can be found 
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by letting fx = (ii . . . te — 1), /2 = {t\ 1 t 2 t 3 t^te — 1), n>i = 2, and ni — 2 in our 
Laurent norm decomposition formula given by Equation ([5])- The result is 

II^IIa = U\\ {tl -t e -ir(t- i t- i t- i ut 5 t 6 -iy 

= 2[[0|| (tl ... t6 _ 1) + 2||0|| (f -i t -i t -i (4t5t6 _ 1) 

6 3 6 

= 2\j2<t>i\+^\-J2^ + 12^\- 

i=l i=l i=i 

The set of points whose coordinates satisfy Yli=i 4>i — ^ an d also — X)i=i 0* + 
Si=4 & = are non-zero vectors which have zero Alexander norm, |0||a = 0. 
Hence, in this example, the Alexander norm is degenerate; it is only a semi-norm 
rather than a norm. By making the change of coordinates t\ = t\ + t% + £3, t% — 
ti + £5 + £» = = 3, ... , 6), we find that the Alexander polynomial in terms 
of essential coordinates is 

A = (iiia - l) 2 (?r^2 - I) 2 . 

In this coordinate system, it is easy to determine that the reduced Newton poly- 
hedron, which is the convex hull of the exponents, is a two-dimensional diamond. 
Thus, there are two essential coordinates t\ and t% and four inessential coordinates 
ta, . . . ,t&. Passing to the dual coordinate system, there are two essential coordinates 
0i and 4*2 which completely determine the Alexander norm. 

(11) ||</!>||a = \\<t>\\(i 1 i 3 -i)*{iT 1 i 3 -iy = 2|0i + 2 + 2| -0 X + 2 |- 

In essential coordinates, the Alexander norm vanishes only when — 0, so it is 
non-degenerate in the space of these coordinates in agreement with our Theorem 
15.71 Since there are four inessential coordinates, by Theorem 15.31 the Alexander 
norm unit ball Ba and the reduced Alexander norm unit ball £>a are related by 
£>a = $A x (R 4 )*- To find the vertices of the reduced Alexander norm unit ball we 
apply Lemma T5. 101 to Equation (fTTj) : 

(1) 2 1 0i +02| = and 2|0i — 02 = 1 implies that (±l/4,=pl/4) are vertices. 

(2) 2|0i — 02 1 = and 2|0i +02| = 1 implies that (±1/4, ±1/4) are vertices. 
The full set of vertices is 

ver(£ A ) - {(1/4, 1/4), (-1/4, -1/4), (1/4, -1/4), (-1/4, 1/4)}. 

The reduced Alexander norm unit ball £>a, which is the convex hull of these vertices, 
is a square. 
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